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Abstract. In 1996 I. Kh. Sabitov proved that the volume of a simplicial poly- 
hedron in a 3-dimensional Euclidean space is a root of certain polynomial with 
coefficients depending on the combinatorial type and on edge lengths of the 
polyhedron only. Moreover, the coefficients of this polynomial are polynomi- 
als in edge lengths of the polyhedron. This result implies that the volume of 
a simplicial polyhedron with fixed combinatorial type and edge lengths can 
take only finitely many values. In particular, this yields that the volume of 
a flexible polyhedron in a 3-dimensional Euclidean space is constant. Until 
now it has been unknown whether these results can be obtained in dimensions 
greater than 3. In this paper we prove that all these results hold for polyhcdra 
in a 4-dimensional Euclidean space. 



1. Introduction 

In 1996 I. Kh. Sabitov [T2] proved that the volume of a (not necessarily convex) 
simplicial polyhedron in R 3 is a root of certain polynomial whose coefficients are 
polynomials in the squares of edge lengths of the polyhedron. To give rigorous 
formulation of this result we need to specify what is understood under a simplicial 
polyhedron. Let K be a triangulation of a closed oriented surface. Then an ori- 
ented polyhedron (or a polyhedral surface) of combinatorial type if is a mapping 
P : K — > R 3 whose restriction to every simplex of K is linear. Notice that we do 
not require P to be an embedding, so we allow a polyhedron to be degenerate and 
self-intersected. 

By [uvw] we denote the oriented triangle of K with vertices u, v, and w and 
the orientation given by the prescribed order of vertices. Then the triangles [uvw], 
[vwu], and [umi>] coincide and [dw] is the same triangle with the opposite orien- 
tation. An oriented triangle [uvw] is said to be positively oriented if its orienta- 
tion coincides with the given orientation of K. The set of all positively oriented 
triangles of K will be denoted by K + . For points Aq, A\ : A2 : A3 E R 3 , we de- 
note by the oriented tetrahedron with vertices Aq, Ai, A2, A3 and by 
^([AoAi^ ^3]) its oriented volume. (Notice that the tetrahedron [^o^i^b^y may 
be degenerate.) 

Choose an arbitrary base point O £ I 3 . The generalized volume of a polyhe- 
dron P : K -)• R 3 is defined by 

V ( p )= E V([OP(u)P(v)P(w)}). (1) 

Obviously, the generalized volume of P is independent of the choice of the base 
point O E R 3 . 
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Remark 1.1. If P : K — > R 3 is an embedding, then V(P) coincides up to sign 
with the usual volume of the domain in R 3 bounded by the surface P(K). So in 
a general case the generalized volume V(P) should be understood as the volume 
of some "generalized domain" bounded by the singular surface P(K). This can be 
made rigorous in the following way. We have 

V(P) = f X(x)dx, (2) 

where dx = dx\dx 2 dxz is the standard measure in R 3 and \{x) is the algebraic 
intersection number of an arbitrary curve in R 3 going from x to the infinity and 
the oriented singular surface P(K). (Obviously, A is a piecewise constant function 
defined off the surface P(K).) Thus a polyhedron P : K — > R 3 should be thought 
about as a three-dimensional object "bounded by the singular surface P(K) V rather 
than as a two-dimensional object. 

If [uv] is an edge of K, then we denote by l uv {P) the square of the length of the 
edge [P{u)P{v)] of a polyhedron P : K — > R 3 . By l(P) we denote the set of all 
squared edge lengths l U v(P), where [uv] £ K. 

Recall that a polynomial is called monic if its leading coefficient is equal to 1. 

Theorem 1.1 (I. Kh. Sabitov |12|). Let K be a triangulation of a closed oriented 
surface. Then there exists a monic polynomial 

Q(V, l) = V N + ai (l)V N ^ + a 2 (l)V N - 2 + ■■■ + a N (l) 

such that a,j £ Q[l] and for every oriented polyhedron P : K — > R 3 , the generalized 
volume V(P) satisfies the equation Q(V(P),l(P)) = 0. Here I denotes the set of 
variables l uv — l vu corresponding to edges [uv] £ K . 

The polynomial Q is called a Sabitov polynomial for polyhedra of combinatorial 
type K . The proof of this theorem is given in [12|-|14|. This proof is constructive, 
that is, it gives an explicit procedure for finding the polynomial Q. In [5] R. Con- 
nelly, I. Kh. Sabitov, and A. Walz modified the initial proof of I. Kh. Sabitov so 
that it became less complicated, though less elementary and non-constructive. For 
a survey of related results, see [15] . 

One of the most important applications of Theorem 11.11 is its application to the 
so-called Bellows Conjecture. A flex of a polyhedron P : K — > R 3 is a continu- 
ous family of polyhedra P t : K —> R 3 , < t < 1, such that Pq — P, the edge 
lengths of the polyhedra P t are constant, and the polyhedra Pt 1 and Pt 2 are not 
congruent unless t\—ti- A polyhedron P is called flexible if it admits a flex. The 
famous Cauchy Theorem asserts that no convex polyhedron is flexible. In 1897 
R. Bricard [5] constructed his famous flexible octahedra and, moreover, classified 
all flexible octahedra and found out that all they are self-intcrsccted. The first 
example of a flexible embedded polyhedron was obtained by R. Connelly [4 . The 
Bellows Conjecture asserts that the generalized volume V(P t ) of a flexible poly- 
hedron is constant. This conjecture was posed in [8] and [5] in 1978. The name 
"Bellows Conjecture" is due to R. Connelly. Theorem 1 1 . II easily implies the follow- 
ing corollary. 

Corollary 1.1. The Bellows Conjecture holds, i. e., for any flex Pt : K — > R 3 , 
< t < 1, the generalized volume V(Pt) is constant. 

Until now it has been unknown whether Sabitov polynomials for arbitrary sim- 
plicial polyhedra exist in dimensions n > 3. The only partial result is the remark 
of I. Kh. Sabitov [15] that the Sabitov polynomials exist for pyramids, where a sim- 
plicial polyhedron is called a pyramid if it contains a vertex that is joined by edges 
with all other vertices of the polyhedron. 
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In this paper our goal is to obtain analogues of Theorem 11.11 and Corollary 11.11 
for polyhedra in the 4-dimensional Euclidean space R 4 . First we need to say what 
is understood under a polyhedron in R" . A natural analogue of the above notion 
of a polyhedron in R 3 is obtained by replacing the triangulated oriented surface K 
with an arbitrary oriented (n — l)-dimensional pseudomanifold. 

Definition 1.1 (Pseudomanifold polyhedron). A finite simplicial complex K is 
called a k- dimensional pseudomanifold if every simplex of K is contained in a fc- 
simplex and every (k — l)-simplex of K is contained in exactly two fc-simplices. A 
fc-dimensional pseudomanifold K is said to be oriented if all fc-simplices of K are 
endowed with orientations so that, for every [k— l)-simplex r, the orientations of the 
two fc-simplices containing r induce opposite orientations of r. Let K be an oriented 
(n — l)-dimensional pseudomanifold. An oriented pseudomanifold polyhedron of 
combinatorial type K is a mapping P : K —> R n whose restriction to every simplex 
of K is linear. 

Though this definition covers most of interesting examples, we shall need a more 
general notion of polyhedron, which will be referred as cycle polyhedron. This 
definition of polyhedron appeared in the thesis by A. L. Fogelsanger [7]. 

Let A M be an M-dimensional simplex. Let ^fc(A M ) denote the fcth simplicial 
chain group of A M with integral coefficients. Recall that < ^fc(A M ) is the free Abelian 
group of rank (^i 1 ) generated by oriented fc-faces a of A M with relations a = —a, 
where a is the face a with the orientation reversed. Let d : %(A M ) — > %_i(A M ) 
be the boundary operator. It is well known that d 2 = and the homology groups 
of the chain complex %?*(A M ) are trivial in positive dimensions and Z in dimen- 
sion 0. A chain Z 6 %(A M ) is called a cycle if dZ = 0. The support of a 
chain Z € %(A M ) is the simplicial subcomplex supp(Z) C A consisting of all 
fc-simplices a C A M entering into Z with nonzero coefficients and all their sub- 
simplices. Notice that the support of a fc-chain is always a pure fc-dimensional 
simplicial complex. This means that every simplex of this complex is contained in 
a fc-dimensional simplex of this complex. In the sequel we as a rule do not men- 
tion the simplex A M and say that Z is a fc-dimensional cycle if Z is an element 
of %(A M ) for some simplex A M and dZ = 0. The number M is irrelevant since 
we can always embed A M as a face of A M for any M' > M . Actually, it is con- 
venient to suppose that all cycles under consideration are simplicial cycles in some 
big simplex A M and all simplicial complexes under consideration are subcomplexes 
of A M . All cycles under consideration will be cycles with integral coefficients. 

Definition 1.2 (Cycle polyhedron). An oriented cycle polyhedron in R n is a 
pair (Z,P) such that Z is an (n — l)-dimensional cycle and P : supp(Z) — > R" 
is a mapping whose restriction to every simplex of supp(Z) is linear. We shall say 
that a polyhedron (Z, P) has combinatorial type Z and we shall write P : Z R" 
to indicate that P is an oriented polyhedron of combinatorial type Z . The images 
of vertices and edges of supp(Z) under the mapping P are called vertices and edges 
of the polyhedron respectively. 

Every pseudomanifold polyhedron can be regarded as a cycle polyhedron. In- 
deed, to transform a pseudomanifold polyhedron P : K — > R™ into a cycle polyhe- 
dron we just take the fundamental cycle [K] of the oriented pseudomanifold K. In 
the sequel we always work with cycle polyhedra and omit the word "cycle" . 

Any (n — l)-dimensional cycle Z can be written as 



k 




(3) 



i=i 
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where qi G Z and [v[ . . . w„ ] are oriented (n — l)-simplices of supp(Z). Choose 
an arbitrary base point O G R". The generalized volume of an oriented polyhe- 
dron (Z, P) is defined by 

k 

V z (P) = J2<li V { 

i=l 

The following lemma is straightforward. 

Lemma 1.1. If dZ = 0, then the generalized volume Vz{P) is independent of the 
choice of the base point O G R™. 

Now we are ready to formulate the main result of this paper. 

Theorem 1.2. Let Z be a 3- dimensional cycle. Then there exists a monic polyno- 
mial 

Q(V, l) = V N + a^V"- 1 + a 2 (l)V N - 2 + ■■■ + a N (l) (5) 
such that aj G Q[l] and for every polyhedron P : Z — > R 4 , the generalized vol- 
ume Vz(P) satisfies the equation Q(Vz{P),l(P)) = 0. Here I denotes the set of 
variables l uv = l vu corresponding to edges [uv] G supp(Z). 

The polynomial Q will be called a Sabitov polynomial for polyhedra of combina- 
torial type Z. As in dimension 3, a flex of an oriented polyhedron P : Z — >■ R™ is a 
continuous family of oriented polyhedra Pt : Z — >• R n , < t < 1, such that Pq = P. 
the edge lengths of the polyhedra P t are constant, and the polyhedra P tl and P t2 are 
not congruent unless t\ — t 2 . An interesting class of flexible 4-dimensional cross- 
polytopes was constructed by A. Walz in 1998. Further examples were obtained by 
H. Stachel [IB]. Theorem 11.21 immediately implies the following 

Corollary 1.2. Let P t : Z — > R 4 , < t < 1, be a flex of an oriented polyhedron. 
Then the generalized volume Vz(Pt) is constant. 

Remark 1.2. If P : K — > R" is an oriented pseudomanifold polyhedron, then 
formula ^ turns into the standard formula 

V(P)= V([OP( Vl )...P(v n )}), 

[«i...-u„]Gif + 

which is a direct analogue of (JXJ) . We can also generalize formula to cycle polyhe- 
dra of arbitrary dimension. We have Vz{P) = J R „ X(x)dx, where dx — dx\ . . . dx n 
is the standard measure in R" and X(x) is the algebraic intersection number of an 
arbitrary curve going from x to the infinity and the singular cycle P{Z). 

Remark 1.3. Let if be a pure (n — l)-dimcnsional simplicial complex. It is easy 
to see that (n — l)-dimensional cycles Z whose supports are contained in K are 
in one-to-one correspondence with homology classes z G H n -i(K,Z). The follow- 
ing point of view is useful. We shall say that a mapping P : K — > R™ whose 
restriction to every simplex of K is linear is a polyhedron of combinatorial type K . 
Different homology classes z G H n _i(K,1) (equivalently, different (n — l)-cycles 
Z such that supp(Z) C K) can be regarded as different orientations of the poly- 
hedron P : K — > R™. To each such orientation is assigned the generalized vol- 
ume Vz(P) of the oriented polyhedron (Z, P). 

Remark 1.4. Until now we have spoken on simplicial polyhedra only. However, 
we can generalize our results to non-simplicial polyhedra. An arbitrary polyhedron 
in R 4 can be defined, for instance, in the following way. First, we define a polytopal 
cell complex as a cell complex consisting of combinatorial convex polytopes glued 
along combinatorial equivalences of their facets. (A combinatorial convex polytope 



OP(v[ l) )...P(v£ 



(4) 
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is a convex polytope up to combinatorial equivalence, that is, a convex polytope 
with forgotten Euclidean structure.) Now an oriented polytope in R 4 is a triple 
(K, Z, P) such that if is a pure 3-dimensional polytopal cell complex, Zg?3 (K, Z) 
is a cellular cycle, and P : K — >• R 4 is a mapping that realizes every cell of K as 
a convex polytope in R 4 . The volume of this polyhedron can be defined by the 
formula Vz(P) = L„ X(x)dx as in Remark 11.21 A "naive" attempt to generalize 
Theorem 11.21 and Corollarv ll.2l to non-simplicial polyhedra certainly fails. Indeed, 
one can easily find a deformation of the standard cube [0, l] 4 such that the edge 
lengths are constant while the volume varies continuously. However, the following 
result holds. The volume Vz(P) of an arbitrary polyhedron (K, Z, P) in R 4 is a root 
of certain monic polynomial Q determined solely by the combinatorial structure 
of (K,Z) and the metrics of all faces of P{K). If P t : Z -> R 4 , < t < 1, 
is a flex of an oriented polyhedron Pq = P, that is, a deformation preserving the 
metrics of all faces of P(K), then the volume Vz(Pt) is constant. These assertions 
follow immediately from Theorem 11.21 and Corollary 11.21 since we can subdivide 
an arbitrary polyhedron so as to obtain a simplicial polyhedron. This reasoning 
mimics the reasoning of I. Kh. Sabitov [H]-[I1] in dimension 3. 



It is useful to give an algebraic reformulation of Theorem 11.21 In dimension 3 
a similar reformulation has been given in [BJ. Let K be a finite pure (n — 1)- 
dimensional simplicial complex with m vertices. For any polyhedron P ; K —> R n 
and any vertex v G K, we denote by x V) »(P) the ith coordinate of the point 
P(v) G R n . A polyhedron P : K — >• R™ is uniquely determined by m points 
P(v) G R™, which can be chosen arbitrarily independently of each other. So it is 
natural to regard the mn coordinates x Vl i of these m points as independent vari- 
ables. By xk we denote the set of these mn independent variables and by 1\xk\ 
and Q[xif] we denote the polynomial rings in these mn variables with integral 
and rational coefficients respectively. The n-tuples (x Vl x, . . . , x v>n ) of independent 
variables are called universal vertices of the universal polyhedron of combinatorial 
type K . For every edge [uv] G K, the square of the universal length of it is defined 
to be the element l uv G 7L\xk\ given by 

n 

luv — ^(■''ii,t ^v,i) • (6) 
i=l 

If two vertices u,v G K are not connected by an edge in K, the same formula ([BJ 
gives the square of the universal length of the diagonal [uv] . Indeed, it is convenient 
to say that a universal n-dimensional point is an n-tuple x — (x%, . . . , x n ), where Xi 
are independent variables, and the square of the universal distance between two uni- 
versal points x = (xi,...,x n ) and y = (y u . . . , y n ) is given by l xy = YJi=i( x i ~ Vi) 2 ■ 
If Z is an (n — l)-dimensional cycle with support contained in K, then the 
universal volume of the universal oriented polyhedron of combinatorial type Z is 
the element Vz G Q[xk] given by 



1 k 



n 



i=l 



X (i) 
^1 , 



(7) 



where Z is given by ([3]). 

Now, for any polyhedron P : K — > R n , one can substitute the coordinates x V} i{P) 
of the points P(v) for the variables x v ^. Then the values of the universal squared 
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edge lengths l uv will become equal to the squared edge lengths l uv (P) of the poly- 
hedron P and the value of the universal volume Vz will become equal to the gen- 
eralized volume Vz(P)- 

Let Rk C Q[xjf] be the Q-subalgebra generated by all elements l uv such that 
[uv] is an edge of K. The algebraic reformulation of Theorem 11.21 is as follows. 

Theorem 1.3. Let Z be a 3- dimensional cycle and let K be its support. Then 
the element Vz € Q[^_fsr] is integral over the ring Rk, i- e., there exists a monic 
polynomial Q £ /?j<-[V] such that Q(Vz) = 0. 

Remark 1.5. Theorem 1 1.1 1 is usually formulated so that the Sabitov polynomial Q 
is required to be even. It is reasonable because reversing the orientation of a 
polyhedron we reverse the sign of its generalized volume. We also could formulate 
Theorem 11.21 with this additional requirement. However, thus we would obtain 
an equivalent statement because the assertions that the elements Vz and Vf are 
integral over the ring Rk are equivalent to each other. 

As it has already been mentioned above, a polyhedron P : K — »• R™ is uniquely 
determined by the images of vertices of K. Hence it is often convenient to regard 
fas a mapping S — > R™, where S is the vertex set of K . The next useful step was 
made in [6] (in dimension 3). Consider an arbitrary field F and say that an oriented 
polyhedron in F n is a pair (Z,P) such that Z is an (n — l)-dimensional cycle and 
P : S — >• F n is a mapping, where S is the vertex set of the support of Z. By 
definition, the squared edge lengths l uv (P) and the generalized volume Vz(P) are 
obtained by substituting the coordinates of the points P(v) in the right-hand sides 
of ([6]) and ([Tj) respectively. (The generalized volume Vz(P) is well defined only 
if the characteristic of the field F is not 2, 3, ... , n.) It follows from Theorem 11.31 
that Theorem 11.21 still holds if we replace the field R with an arbitrary field F of 
characteristic not equal to 2, 3, . . . , n. 

Actually, we shall need the cases F = R and F = C only. It is important to 
notice that in the case F = C the squared edge length l uv (P) is not the square 
of the standard Hermitian distance between the points P(u) and P(v). Instead, 
luv(P) is defined by means of the standard bilinear scalar product in C™. So it is 
possible, for instance, that l uv {P) = 0, but P(u) ^ P(v). 

The author is grateful to I. Kh. Sabitov for attracting the author's attention to 
the problem of computing the volume of a polyhedron from the edge lengths and 
for multiple fruitful discussions. The author wishes to thank V. M. Buchstaber, 
LA. Dynnikov, S.A. Gaifullin, S. O. Gorchinskiy, and S.Yu. Rybakov for useful 
comments. 



2. Cayley-Menger determinants 



Let Po,Px, ■ ■ ■ ,p n be points in a Euclidean space and let Uj denote the square 
of the distance between pi and pj. The Cayley-Menger determinant of the points 
Po,Pi, ■ ■ ■ ,p n is the (n + 2) x (n + 2)-determinant given by 



CM(p ,...,Pn) 



This determinant was introduced by A. Cayley [3] for n — 4 and by K. Menger [TU], 
[TTj for an arbitrary n (see also [T]). Their result is the following. The points 
Po, . . . ,p n are affinely dependent, that is, are contained in an (n — 1) -dimensional 
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FIGURE 1 . Decreasing the degree of a vertex by a flip 



plane if and only if CM(j>q, . . . ,p n ) — 0. Moreover, if T is an n- dimensional 
simplex with vertices po, . . . ,p n , then the square of its n-dimensional volume is 
given by 



Since a polynomial with real coefficients is uniquely determined by the polyno- 
mial function associated to it, we see that the same holds for universal points. We 
mean the following. 

First, let p$, . . .,p n be universal (n— l)-dimensional points, that is, (n — l)-tuples 
of independent variables (a^i, . . . ,Xi n —i), i = 0, . . . , n, and let be the univer- 
sal squared distance between pi and pj. Then the equality CM(po, . . . ,p n ) = 
holds in the polynomial ring Q[xo,i, ■ • ■ , Xn,n-i] in variables Xi t k, i = 0, 
k = 1, . . . , n — 1. 

Second, consider the cycle dr) for some n-dimensional oriented simplex r\ C A M . 
Then the universal volume V = Vg^ of the simplex rj satisfies {5]) , where Po, ■ . ■ ,p n 
are the universal vertices of i]. 



Let K be a finite simplicial complex. A degree of a vertex u G K is the number 
of edges e S K containing u. 

All known proofs of Theorem 11.11 are based on the induction on the genus of 
the surface K, then, for a given genus, on the number of vertices of K, and finally, 
for given genus and number of vertices, on the smallest vertex degree of K. The 
scheme of the induction is the following. If K contains a vertex of degree 3, then 
one can delete this vertex and replace its star by a single triangle. Otherwise, one 
can decrease the degree of the vertex with the smallest degree by performing a flip, 
see Fig. [TJ The only obstruction to such operations is a splitting triangle for K 
consisting of three edges [ij], [jk], and [ki] of K such that [ijk] is not a triangle 
of K. If K contains a splitting triangle, then one can cut K along this triangle 
and obtain either two polyhedra each with smaller number of vertices or a single 
polyhedron of smaller genus. The inductive step is the following lemma, which is 
referred later as Sabitov's Key Lemma. We formulate this lemma not to explain 
the Sabitov proof, but only to clarify the scheme of the induction. 

Sabitov's Key Lemma. Assume that the assertion of Theorem ] 1.1\ holds for any 
triangulated oriented surface that satisfies one of the following conditions: 

• has genus less than g, 

• has genus g and has less than m vertices, 

• has genus g, has exactly m vertices, and has the smallest vertex degree less 



Let K be a triangulated oriented surface of genus g that has m vertices with the 
smallest vertex degree equal to p. Then the assertion of Theorem \l.l\ holds for K . 




T CM(po,...,p n )- 



(8) 



3. Scheme of the proof 



than p. 



In dimensions greater than 3 we have two difficulties: 
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1. It seems to be difficult to find operations decreasing the number of vertices 
of a polyhedron and preserving the topological type of it. 

2. It seems to be even more difficult to find some complexity function (like genus 
in dimension 3) of topological types of polyhedra that can be decreased by certain 
surgery. 

The idea of our proof is to neglect the topological type of the support of a cycle 
and to make induction only on certain quantitative characteristics of the supports 
of cycles such as the number of vertices and the degrees of vertices. It is also very 
important that we use cycle polyhedra rather than pseudomanifold polyhedra. This 
approach allows us to simplify a cycle Z E Cs(A M ) by means of the elementary 
moves that transform the cycle Z to cycles Z — drj, where rj is an oriented 4- 
face of A . We shall mostly use the universal language described in the end of 
section [TJ This means that we consider the universal squared edge lengths l uv and 
the universal volume Vz for an (n — l)-dimensional cycle Z and we do not deal with 
particular polyhedra P : Z — »• R ra . 

Let Z be a 3-dimensional cycle and let K be its support. Let m be the number of 
vertices of K and let p be the smallest degree of a vertex in K. Any vertex u 6 K of 
degree p will be called a minimal degree vertex of K. We shall prove Theorem 11.31 
by induction on m and, for a fixed m, by induction on p. For the base of the 
induction, we can take Z = 0. Then K = 0, m = 0, Rk = Q, and Vz — 0, hence, 
Theorem 11.31 obviously holds. Now assume that Theorem 11.31 holds for any 3-cycle 
whose support either has less than m vertices or has exactly m vertices and has the 
smallest vertex degree less than p. The proof of the induction step will be divided 
into two lemmas. 

Lemma 3.1. Assume that the assertion of Theorem ] 1.3\ holds for any 3-cycle whose 
support either has less than m vertices or has exactly m vertices and has the smallest 
vertex degree less than p. Let Z be a 3-cycle whose support K has m vertices with 
the smallest vertex degree equal to p. Let u be a minimal degree vertex of K , that is, 
a vertex of degree p and let v G K be an arbitrary vertex joined by an edge with u 
in K. Then, for some s > 0, the element l s uv Vz is integral over Rk- 

Lemma 3.2. Let Z be a 3-cycle with support K . Let u be a vertex of K and let 
v\, . . . , v p be all vertices joined by edges with u in K . Assume that, for every i, there 
exists a nonnegative integer Si such that the element l^ v .Vz is integral over Rk- 
Then the element Vz is also integral over Rk ■ 

Obviously, these two lemmas imply the assertion of Theorem II .31 for any cycle Z 
whose support has m vertex and has the smallest vertex degree equal to p, which 
completes the inductive proof of Theorem 11.31 

Lemma 13.11 is a 4-dimensional analogue of Sabitov's Key Lemma. There exist 
two different proofs of Sabitov's Key Lemma. The first one is constructive; it 
is due to I. Kh. Sabitov [T2]-[II]- The second one was obtained by R. Connelly, 
I. Kh. Sabitov, and A. Walz [6 . It is simpler than Sabitov's proof, though non- 
constructive and less elementary. We shall also give two proofs of Lemma 13.11 The 
first one will be in spirit of Connelly-Sabitov-Walz; it will be given in section |4l 
The second proof given in section [5] will be constructive; it will be similar to the 
initial Sabitov proof of his Key Lemma. 

Nevertheless, there are two important differences between Sabitov's Key Lemma 
and Lemma 13.11 The first is that we consider a more general definition of a poly- 
hedron, which allows us to use a simpler induction. This simplification is crucial 
because it is not known how to generalize directly Sabitov's induction procedure to 
higher dimensions. The second difference is the appearance of the multipliers l s uv . 
This is a new phenomenon, which does not exist in dimension 3. In section [7] we 
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shall give an analogue of Lemma |3. II for all dimensions n > 3. This general lemma 
will clarify the cause for the absence of the multiplier l^ v in dimension 3. The mul- 
tiplier makes Lemma l3~2l necessary for the proof of Theorem ll.3l In dimension 3 
we do not need any analogue of this lemma. The proof of Lemma 13.21 will be given 
in section [5J Unfortunately, our proof of Lemma I3T21 is not constructive. Hence the 
constructive proof of Lemma 13-11 given in section [5] still does not allow us to obtain 
a constructive proof of Theorem II .21 Notice that the only obstruction to spreading 
our proof to dimensions n > 5 is that we cannot prove a proper multidimensional 
analogue of Lemma 13.21 All other parts of our proof can be easily generalized to 
any dimension n > 5 (see section [7]). 



4. NON-CONSTRUCTIVE PROOF OF LEMMA 13.11 

The main tool of the proof is theory of places. Recall some basic facts on places, 
see [S] for details. Let F be a field. We add to F an clement oo and, for every a e F, 
put a±oo = oo-oo = ^ = oo, = 0, and if a ^ 0, a ■ oo = oo. The expressions yj, 
— , • oo, oo ± oo are not defined. 

A place of a field L into a field F is a mapping <p : L — > F U {oo} such that 
ip(x + y) = <f(x) + tp(y) and <f(xy) = <p(x)ip(y) whenever the right-hand sides are 
defined, and = 1. Elements of F are called finite and we say that a place (p is 
finite on an element x £ L if ip(x) G F . We shall use the following standard lemma 
(see [9j page 12]). 

Lemma 4.1. An element x in a field L containing the ring R is integral over R if 
and only if every place defined on L that is finite on R is finite on x. 

Recall that a universal n- dimensional point is an n-tuple (jci, . . . , x n ) of inde- 
pendent variables, which are called the coordinates of the point. The coordinates 
of a universal point w will be denoted by x Wt i, . . . , x w%n . If Wi, . . . , w T are universal 
points, we denote by L(w\, . . . , w r ) the field of rational functions in nr independent 
variables x Wjt i with coefficients in Q. 

Lemma 4.2. Letu, v, w\, W2, 103, W4 be universal A- dimensional points. Let if be 
a place of the field L(u, v, wi, u>2, W3, 104) into a field F of characteristic not equal 
to 2 such that (p(l uv ) is neither nor oo, 



<P(lwiw 3 ) = <P(lw 2 w 4 ) = V 



I / r V I 

i W\W2 / \' J W3W4 



and tp(l UWj ), tpQvwj), j = 1,2,3,4, and ip(l W2W3 ) are finite. Then 



f I -j I 



Proof. The Cayley-Menger determinant of six 4-dimensional points is equal to zero: 



1 



1 



1 



L VW\ 





1 



l "Wi'W2 





1 







1 
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Dividing the 4th row and the 4th column by l WlW3 and dividing the 7th row and 
the 7th column by l W2Wi , we obtain 



1 



1 



W1W3 

1 

1 
1 



1 



1 



1 



W1W3 



W1W3 



'"W2W4 



W1W3 



W\W2 



W1W2 







1 

WIW4 



W3W4 







(9) 



Suppose, u> [-, — it " 1 ,™ 4 — ] = 0. Then all entries of the matrix in the left-hand side 

of (|9]) would have finite <p> values and all entries in the 4th and in the 7th rows and 
in the 4th and in the 7th columns would have zero tp values except the four entries 
equal to 1. Expanding the determinant in the 4th and the 7th rows and in the 4th 
and the 7th columns we obtain that the determinant 

1 1 

1 <f(luv) = 2<P(Iuv) 

1 <p(l uv ) 

is equal to 0. Since the characteristic of the field F is not 2, this contradicts the 
condition tp(l uv ) ^ 0. Hence, ip ( , W1 T A — ] ^ 0. But ip(l WlW ) = tp(l W2Wi ) = 00. 

Therefore, ip (j^j) = <P (j^) = 00 • D 

Lemma 4.3. Let u, v, w\, . . . ,w r be universal 4- dimensional points, r > 4. Let 
ip be a place of the field L(u, v, w\, . . . , w r ) into a field F of characteristic not 
equal to 2 such that <p(l uv ) is neither nor 00 and <p(l UWj ), f{l V Wj)> l p(lw j w j+1 ) 
are finite for j = 1, . . . , r (j + 1 mod r). Then for some j, ip(l W w +2 ) * s finite, 
i = l,2,...,r-2. 

Proof. Suppose ip(l WjWj+2 ) = 00 for j = 1, 2, . . . , r — 2. We shall prove inductively 
for j = 3, . . . , r, that ip(l WlWj ) = ip (^f~^~ J ~j = °°- This is clear for j = 3. Now as- 
sume it for j and prove it for j' + l. The 6 points u, v, wi, Wj-i, Wj, wj+i satisfy the 
conditions of Lemma [4.21 The conclusion of Lemma [4.21 yields <p> ^ ^ = 00. 

Since <p(l WlWj ) — 00, we also obtain that ip{l Wl w j+1 ) — 00. This completes the 
induction step. For j — r, we obtain ip(l WlWr ) — 00, which contradicts the assump- 
tions of Lemma 14.31 This contradiction yields that some ip{l W jWj +2 ) is finite. □ 

Remark 4.1. Lemmas 14.21 and l4. 31 are 4-dimensional analogues of Lemmas 3 and 4 
in [6]. However, compairing to the 3-dimensional case we have to add an essentially 
new condition tp(l uv ) ^ 0. This condition will lead us to the multiplier l^ v in 
Lemma 13.11 

Now let Z be a nonzero 3-cycle and let K be its support. For an oriented 
edge [uv] of K, we define a 1-cycle Zy uv ^, which will be called the link of [uv] in Z. 
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Suppose, 

k 

Z = J2q l [uvw i t i }+ A, (10) 

i=l 

where qi G Z and A is a sum of 3-simplices that do not contain the edge [uv] . Then 
we put 

k 

Z[ uv ] = } j qi[witi\- 

i=l 

Obviously, the chain Zy uv \ is well defined. This means that it is independent of 
the choice of decomposition of Z into a sum of the form (flTTj) . If Z\ uv \ were 0, the 
edge [uv] would not belong to the support of Z. Hence, Z[ uv ] ^ 0. We have 

k 

= dZ = QiQuvU] ~ [uvvii]) + B, 
»=i 

where B is a sum of 2-simplices that do not contain the edge [uv]. Hence, 

fc 

y]gj([uvtj] - [uvwi]) = 0. 

i=l 

Therefore, 

k 

dZ [uv] = ^qdlU] - [wi]) = 0. 

i=l 

Thus Z[ uv ] is a 1-cycle. 

Now it is convenient to assume that the simplices [uvuiiU] are pairwise distinct. 
We mean that for any i ^ j neither [wiU] = [wjtj] nor [uiiU] — [tjWj]. A decompo- 
sition (TIT)]) with this property is unique up to permuting the addends and replacing 
each addend qi [uvWiU] by —qi[uvtiWi]. Consider a well-defined positive number 
q(Zi uv ]) = J2i=i Equivalently, q(Zt uv i) is the sum of absolute values of the 
coefficients in Z of all simplices containing the edge [uv] . Since Z[ uv ] is a nonzero 
1-cycle, we see that q(Zi uv ]) > 3. 

Let C be a 1-chain. We shall assign to C a weighted oriented graph Tc- This 
graph consists of all oriented edges [luiu^] that enter the chain C with positive coef- 
ficients, which are called the weights of the corresponding edges. Obviously, C is a 
cycle if and only if, for every vertex w, the sum of weights of incoming edges is equal 
to the sum of weights of outgoing edges. This construction motivates the following 
definition. A sequence of pairwise distinct vertices Wi , . . . , w r is called a directed 
simple cycle in C if the edges [wiu^], [102^3], . . . , [w r -iw r ], and [w r wi] enter the 
1-chain C with positive coefficients. The following lemma is straightforward. 

Lemma 4.4. Any 1-cycle contains a directed simple cycle. 

Proof of Lemma \3.1\ The proof is by induction on q(Zt uv ]). To get the base of the 
induction we first consider the case q(Z[ uv ]) — 3. Then 

Z[uv] = [wiw 2 ] + [w 2 w 3 ] + [W3W1] 

for some pairwise distinct vertices Wi, W2, W3. Hence, 

Z = [UVW1W2] + [UVW2W3] + [uvw 3 w\] + A, 

where A is a sum of 3-simplices that do not contain the edge [uv]. Consider the 
4-simplex 77 = [UVW1W2W3] and the 3-cycle 

Z' = Z — dr/ = [UW1W2W3] — [VW1W2W3] + A. 

Let K' be the support of Z' . Every vertex of 77 is a vertex of K and every edge 
of rj is an edge of K . Hence every vertex of K' is a vertex of K and every edge 
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of K' is an edge of K . On the other hand, we see that the cycle Z is a sum of 
simplices that do not contain the edge [uv], hence, [uv] ^ K' . Therefore, either 
u ^ K' and then the number of vertices of K' is less than m, or u G K' and then 
the the number of vertices of K' is less or equal to in and the degree of u is less 
than p. Consequently, we know that the assertion of Theorem 11.31 holds for the 
cycle Z 1 , that is, the element Vz 1 is integral over the ring Rk>- The element Vq v 
is the universal volume of the simplex n. The Cayley-Menger formula (O implies 
that Vd v is integral over the Q-algebra R v generated by the squares of the universal 
lengths of edges of 77. Since all edges of K' and all edges of r\ belong to K . we 
have Rk> C Rk and R v C Rk- Therefore, the elements Vz> and Vq v are integral 
over Rk, hence, the element Vz = Vz< + Vg v is also integral over Rk- This is the 
base of the induction. 

Now we assume that Lemma 13.11 is proved for q{Z\ uv \) < q and we prove it for 
q{Zt uv ]) = q. By Lemma l4~4l there is a directed simple cycle w\, . . . , w r in Z\ uv y For 
j = 1, . . . , r — 2, we put r/j = [uvwjWj+iWj + 2\, Zj = Z — drjj, and Kj — supp(-Zj). 
Every vertex of rjj is a vertex of K. Hence, every vertex of Kj is a vertex of K. 
Therefore, the number of vertices of Kj is not greater than m. Besides, the edges 
[uv], [uwj], [uutj+i], and [witij+a] belong to K. Hence, every edge that belongs 
to Kj and contains u belongs to K. Therefore, the degree of the vertex u in Kj is 
not greater than p. We consider two cases: 

1. Either the number of vertices of Kj is smaller than m, or the number of 
vertices of Kj is equal to m and the smallest vertex degree in Kj is less than p. 
Then by the assumption of Lemma T3.1[ Theorem 11.31 holds for Zj. Therefore, the 
element . is integral over Rk 4 ■ 

2. The number of vertices of Kj is equal to m and the smallest vertex degree 
in Kj is equal to p. Then u is a minimal degree vertex of Kj. We have 

(Zj)[uv] = Z{uv] - [WjWj+l] - [w j+1 W ]+2 ] + [WjW j+2 ]. 

The edges [wjWj+i] and [vjj+iWj+2] enter the 1-cycle Z\ uv \ with positive coeffi- 
cients. Hence the absolute value of either of their coefficients in (Zj)t uv i becomes 
1 smaller than in Z\ uv \. The absolute value of the coefficient of the edge [wjWj+2] 
in {Zj ) r u „i becomes either 1 smaller than in Zy uv \ , or 1 larger than in Z\ uv \ . There- 
fore, q({Zj )[„„]) is either q{Z[ uv }) — 1 or q{Z[ uv ]) — 3, hence, it is smaller than q{Z[ uv ]). 
By the induction assumption, for some Sj > 0, the element luvVzj is integral 
over R Kj ■ 

We see that in both cases for some Sj > 0, the element luvVz^ is integral 
over RK r All edges of Kj are edges of K possibly except the edge [wjWj + 2\- Hence 
RKj C Rk[Iw jw j+2 \- Similarly, all edges of the simplex rjj are edges of K possibly 
except the edge [wjWj+2]- Hence R Vj C RK^WjWj^] Therefore, the elements I'lvVzj 
and Vg rij are integral over RK[l Wj wj +2 \- We have Vz = Vz, + Va, h , hence, the ele- 
ment I'uvVz is integral over flifp^K^J. Consequently, the element Vz is integral 

over the ring Rk l W jw j+2 i T~ ■ If r = 3, then [wjWj + 2\ is an edge of K and the 
assertion of Lemma l3~T1 follows. 

Suppose, r > 4. We need to prove that, for some s > 0, the element l s uv Vz is 
integral over Rk- Equivalently, we need to prove that the element Vz is integral 
over the ring Rk [j—\ ■ We shall prove that every place <p : Q{xk) —> FL){oo} that is 
finite on Rk [y~] is finite on Vz- Since the place <p is finite on Q C Rk, we see that 
the field F has zero characteristic. The edges [uwj], [ww,], [wjWj + \], j — l,...,r 
(j + 1 mod r), and [uv] belong to K. Hence the place ip is finite on their squares 
of lengths. Since ^(-f—) 7^ 00, we also have ip{l U v) 7^ 0. Therefore, we can apply 
Lemma 14.31 to the points u, v, wi, . . . , w r . We obtain that for some j, f{l Wj w j+2 ) 
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is finite, j = 1, . . . , r — 2. Then the place <p is finite on the ring Rk l W jw j+2 > t~ 
Since the element Vz is integral over this ring, we obtain that the place <p is finite 
on Vz- This completes the proof of the induction step. □ 

5. Constructive proof of Lemma IcTTl 

The element l s uv Vz is integral over Rk if and only if there exists a polynomial 
relation of the form 



Q(V z Jk) = K 



ai(l K )V?- 



a N (l 



K 



0, 



(11) 



where Ik denotes the set of all variables I 



ill 



corresponding to edges 

WW \ £ K and a,j are polynomials in the variables l ww i with rational coefficients. 
In this section we shall give a constructive proof of Lemma 13.11 This means that 
we shall explicitly reduce the problem of finding the polynomial relation to the 
problem of finding Sabitov polynomials (|5|) for cycles whose supports either have less 
than m vertices or have to vertices with the smallest vertex degree less than p. As 
in the previous section, we proceed by induction on q(Zi uv ^). Let Wi, 102, • • • , w r be 
a directed simple cycle in Zi uv ]. For j = 1, . . . , r — 2, we put rjj = [uvwjWj+iWj+2], 
Zj = Z — di]j, and Kj = supp(Z :) ). In the previous section we have shown that for 
every j, one of the following three statements holds: 

• Kj has less than m vertices; 

• Kj has to vertices and the smallest degree of a vertex in Kj is less than p; 

• Kj has to vertices, the smallest degree of a vertex in Kj is equal to p, and 
1 ({ z j)[uv]) < q{Z[uv])- 

In the first two cases the assumption of Lemma 13.11 yields that we have a Sabitov 
polynomial for Zj, that is, a polynomial relation Qj^Vz^lKj) = that is monic 
with respect to Vz ■ In the third case the inductive assumption yields that we have 
a polynomial relation QjiVz^lKj) — with the coefficient of the largest power 
of Vzj equal to lu V for some Sj > 0. Putting Sj = in the first two cases, we obtain 
that in all cases we have the polynomial relation of the form 

' ",. v <//v i (>. (12) 



l%v£t+a jA (l Kj )v£t- 



where polynomials in Ik. with rational coefficients. Following |12j we intro- 

duce notation dj 
possibly the edge [wjWj+2] 



1"WjWj + 2 &Ild Dj 



lw lWj ■ All edges of Kj are edges of K except 



We have V z = V Zj + V d , h 



Hence relation (|12p can be rewritten in the form 
JV,--1 , 



+ a jA {l K ,dj)V z 



".. \ iJix-'l, ' = 

Hence we can rewrite (|13[) in the form 
1 



(13) 



„V drij )V^ 



H h a^jv, (Ik , dj , Vd m ) = 



where dj^ are polynomials in Ik, dj, and Vd Vj with rational coefficients 
other hand, the Cayley-Menger formula ([5]) yields 

111 1 1 



(14) 
On the 



V 



1 



9216 







1 
1 

1 + 2 



in 







VWj + l 
VW j + 2 



d , 



l-WjW j + 1 





dj 





0. (15) 



Exclude the variable Vg rlj from (fbl|) and (jT5J) by means of the resultant. This means 
that we take the resultant of the left-hand sides of (fbl)) and (fT5|) with respect to 
the variable Vq^. . It can be easily seen that we obtain a relation of the form 



l uv V Z 



bj A (lK,dj)Vz Nj 
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where bj^ are polynomials in Ik and dj with rational coefficients. 

Further we shall work with various polynomial relations among elements of the 
set Ik and the elements dj, Dj, and Vz- It is convenient to understand any such 
relation as a polynomial relation among the elements dj, Dj, and Vz with coeffi- 
cients being polynomials in Ik ■ So speaking about a coefficient of some monomial, 
say d^D^Vz, we always understand that this coefficient is a polynomial in Ik- To 
avoid confusion, further in this section we use notation l ww i for the squares of 
lengths of edges of K only and use dj , Dj for the squares of lengths of diagonals 
of if. 

Suppose, r = 3. Then put j = 1 and notice that [W1W3] is an edge of K, 
hence, the variable d\ — l WlWa is contained in Ik- Therefore, (|16li ) is the required 
polynomial relation. 

Suppose, r = 4. Then we have two relations ([TBI ) and (flin? ). Let k\ be the degree 
of (fTBIi ) with respect to d\ and let k 2 be the degree of (fl6l> ) with respect to d 2 . 
Besides, we have the Caylcy Mengcr relation for the six 4-dimensional points u, v, 
wi, w 2 , W3, and W4: 






1 


1 


1 


1 


1 


1 


1 









^UW2 
^VW2 


^UU>3 


^UW4 
^VW4 


1 





1 


^uw± 







1"W\W2 


di 




1 


lltW2 


1>VW2 


^"W\ W2 





I1V2W3 


d 2 


1 






di 







I1V3W4 


1 


^UW4 


1>VW4 


lw\ W4 


d 2 


^3104 






(17) 



The degree of the Cayley-Menger polynomial (|17[) with respect to either of the 
variables d\ and d 2 is equal to 2 and the coefficient of the monomial d\d\ is equal 
to 2l uv . The resultant of (j 171) and ([Tol l with respect to the variable d 2 is the 
(k 2 + 2) x (fc 2 + 2)-determinant 





* 



; 2s 2 T/2iV2 1 



* 



;2 S2 T/2iV2 , 



The dots in the first k 2 diagonal entries stand for terms whose degrees with respect 
to di is less than 2, the dots in the last 2 diagonal entries stand for terms whose 
degrees with respect to Vz is less than 2 N 2 . The variable Vz does not enter the first 
k 2 rows. For all entries in the last two rows except the diagonal ones, their degrees 
with respect to Vz are strictly less than 2N 2 . On the other hand, the variable d\ 
does not enter the last two rows and for every entry in the first k 2 rows, its degree 
with respect to d\ is not greater than 2. Therefore, we obtain the polynomial 
relation of the form 

c (l K , d x )V^ 2 + Cl {lK,dx)V^- 1 + ... + c iN2 {lK,d x ) = 0, (18) 

where Cj are the polynomials in Ik and d\ such that their degrees with respect to d\ 
are not greater than 2k 2 and 

c (lK,d 1 ) = 2 k Ht 2+k id 2 1 k *+..., 

where dots stand for terms whose degrees with respect to d\ are smaller than 2k 2 . 
Hence rewriting the left-hand side of (fT5)) as a polynomial in d\, we shall ob- 
tain that its leading coefficient is 2 k2 l^f v 2+k2 V^ N2 plus terms of smaller degrees 
with respect to Vz- On the other hand, rewriting the left-hand side of ([TBI ) as 



SABITOV POLYNOMIALS FOR VOLUMES OF POLYHEDRA IN FOUR DIMENSIONS 15 



a polynomial in d±, we shall obtain that the free term is the polynomial in Vz 
with leading term l^V^ Nl , while the coefficient of every positive power of c?i is 
a polynomial in Vz of degree strictly less than 2N\. Therefore, the resultant of 
the left-hand sides of (fT5]l and AToli ) is the polynomial in Vz with leading term 
2 k 1 k 2l ik 2 s 1 +ik lS2 +k 1 k 2V ik 2 N 1 +ik 1 N 2 ^ Thug we obtain the requ i re d polynomial rela- 
tion 



ILVz + a!(l K )V£- 1 + ... + a N {l K ) = 0, 



7-N 
'Z 



where s = 4fc 2 si + 4fcis 2 + fcifc 2 and N = 4fc 2 7Vi + 4fci7V 2 . 

Now suppose, r > 5. For j = 2, . . . , r — 2, consider the Cayley-Menger relation 
for the 6 points u, v, w\, Wj, Wj+i, and toj+a: 






1 


1 


1 


1 


1 


1 


1 















1 





1 











D J+ i 


Dj+2 


1 






Dj 







dj 


1 


w j 4-1 


^VWj + i 


D j+ i 


lwjw j + 1 





hv j + 1 Wj +2 


1 


luWj+2 




Dj+2 


dj 








= 0. 



(19,) 



We shall need the following properties of the left-hand sides of this relations: 

(CM r l) 
(CM 3 -2) 
(CM r 3) 



(CM r 4) 



The degree with respect to dj is equal to 2; 

The total degree with respect to Dj, -Dj+i, and Dj + 2 is equal to 2; 
The coefficient of the monomial d 2 D 2 +1 is equal to 2l uv ; 



No monomial is divisible by djDj 



Using resultants we shall exclude successively the variables D4, . . . , D r _ 2 from equa- 
tions (Hnt)-([T!5J._ 2 ). First, we shall exclude D 4 from equations $I§\t ) and (fUM ; 
second, we shall exclude D§ from the obtained equation and equation (|19k ). and so 
on. The equation obtained after excluding Dj will have the form 



Fj(l K , D 3 , D J+ i,Dj +2 ,d 3 



.,<L)=0. 



(20,) 



We start from equation (|20h )— (|T51 i). The equation ([201 ) is the resultant of the 
equations (j2"0~j, _i ) and (HSJ) with respect to the variable Dj, j = 4, . . . , r — 2. We 
need the following properties of the polynomials Fj : 

(Fj-1): The degree of Fj with respect to each di is equal to 2- 7 ~ 2 , i = 3, . . . ,j; 
(Fj-2): The total degree of Fj with respect to D 3 , Dj +1 , and Dj +2 is equal 

to y- 2 - 

(Fj-3): The coefficient of the monomial (d 3 . . . djDj + i) 2J ' in Fj is equal 

to (2l uv f- 3 U-V. 
(Fj-4): No monomial of Fj is divisible by df D 3 . 

We shall prove inductively these four properties of Fj. For j = 3, they coincide with 
properties (CM 3 -l)-(CM 3 -4). Assume (F J _i-l)-(F J _i-4) and prove (F r l)-(F r 4), 
j > 4. The resultant of (|20Jj_i ) and ((T^ ) with respect to the variable Dj is a 
(2^-3 + 2) x (2^ 3 + 2)-determinant 



A * * * 
OA** 
* * B 
* * 







B 



(21) 
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where 

A=(2l uv f-*U-V(d 3 ...d j - 1 f- 3 +...-, 
B = 2l uv djDj +1 + . . . . 

The dots stand for terms that have smaller total degree with respect to d 3 , . . . , dj-i 
for A and with respect to dj and Dj +1 for B. Let us prove property (Fj-3). The 
variable dj does not enter the first two rows of determinant (j2Tj) . It follows from 
(CMj-4) that the degree with respect to dj of every non-diagonal entry is not greater 
than 1. Hence the power d?j can appear in the product A 2 B 2 ° 3 of the diagonal 
entries of determinant (|2Tj) only. Besides, it follows from {Fj-\-2) that -Dj+i does 
not enter into A. Therefore, the coefficient of the monomial (d 3 . . . djDj + i ) 23 
in Fj is equal to 

((21 uv) ^ ) [2luv) — {2luv) ^ 

Properties (Fj-1) and (Fj-2) can be obtained from properties (i^_i-l), (i^_i-2), 
(CMj-1), and (CMj-2) by a standard computation of degrees of the resultant. Now 
we shall prove property (Fj-A). The variables ^3 and D 3 enter the first two rows 
of determinant (|2ip only. If Fj contained a monomial divisible by df D 3 , then 
the product of some two entries of the first two rows of (|21[) would be divisible 
by df D 3 . Then one of these two entries would be divisible either by df D 3 , 
or by df +1 . This is impossible. Hence Fj contains no monomial divisible 
bydf~ 2 D 3 . 

Since D r — l WlWr is a squared edge length of K , we can omit D r in the list of 
arguments of F r ^2- Next, we shall exclude successively the variables d 3 , . . . ,d r -i 
from equation (20J._2) and equations (I16h )— (fT5l _ V The equation obtained after 
excluding dj will have the form 

G j (Vz,lK,D 3 ,D r - 1 ,d j+1 ,...,dr-2) = 0. (22^) 

Equation (22k) is equation (2DJ._2) divided by 2 r " 5 (r - 4). Equation ([22|) is 
the resultant of equations (|22j,_i ) and p6J,) with respect to the variable dj, 
j = 3, . ..,r — 2. We need the following properties of the polynomials Gj, j > 3. 
There exists a positive integer Tj such that 

(Gj-l): The degree of Gj with respect to each variable di is equal to Tj, 

i=j + l,...,r-2; 
(Gj-2): The total degree of Gj with respect to D$ and D r _i is equal to Tj\ 
(Gj-3): If Mj is the degree of Gj with respect to Vz, then the coefficient of the 

monomial (dj+i . . . d r -2D r -i) Tj V^ 3 in Gj is equal to l u l for some Sj > 0; 
(Gj-4): Gj contains no monomial divisible by D 3 V^ Ij . 

Notice that G2 = 2 r-5/ r _ s\ Fr-i and properties (G2-l)-(G2-3) hold for M 2 = 0, 
5 2 = 2 r ~ 5 (r - 4), and T 2 = 2 r ~ 4 , nevertheless, property (G 2 -4) does not hold. We 
shall prove inductively properties (G J -l)-(G J -4) for j > 3. Assume them for j — 1 
(except property (G2-4) if j = 3) and prove them for j. The resultant of (|221 ,-_i ) 
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and (|16j f -) with respect to the variable dj is a (kj +Tj—i) x (fcj + Tj_i)-determinant 



A * 

A 



* 





A * * 
* B 



(23) 



T, 



j'-i 



where fej is the degree of the left-hand side of ((TBI , ) with respect to dj. 



j+l ■ 

B 



. d, — 2-D1 — l 

■ l uv v Z 



V 



M, 



The dots stand for terms of smaller total degrees with respect to dj+i, ■ ■ ■ , d r -2, 
Z?,_i, and Vz for A and for terms of smaller degrees with respect to Vz for B. 



The degree with respect to Vz of every entry in the first kj rows of ([23)1 is not 
greater than Mj_i. The degree with respect to Vz of every entry in the last Tj-i 
rows of (j2"3"|) is not greater than 2iVj. Hence, the degree of the resultant Gj with 
respect to Vz is not greater than Mj = kjMj-\ + 2Tj_\Nj. Besides, the degree 
with respect to Vz of every non-diagonal entry in the last Tj-i rows is strictly 



Mj 



smaller than 2Nj. Therefore, the power V z 3 can appear in the product A j B 3-1 
of the diagonal entries of ((23]) only. Consequently, the coefficient of the mono- 
mial (dj+x . . . d r -2D r -i) kiT i- 1 Vz l3 in Gj is equal to ^i Sj ~ 1+2Tj_lSj . In particular, 
we see that the degree of Gj with respect to Vz is indeed equal to Mj . Obviously, 



the degree of Gj with respect to each di is equal to kjTj-i, 



j + l, 



2, and 



the total degree of Gj with respect to D3 and is equal to kjTj-\. Properties 

(Gj-l)-(Gj-3) follow. 

Now we shall prove properties (Gj-4), j > 3. Since property (Gg-4) does not hold, 
we first consider the case j = 3 to obtain a base for the induction. Property (F,._2-4) 
yields that the polynomial G2 contains no monomial divisible by d 3 2 D^. Hence the 
variable D3 does not enter into the polynomial A. Obviously, D3 does not enter 
into B too. Since we have already proved that the power V^ 3 can appear only 
in the product of the diagonal entries of ([23]) . we obtain that no monomial of G3 



is divisible by D^V^ 3 . Now suppose that j > 4 and property (Gj_i-4) is proved. 
The variable D3 enters the first kj rows of (f2"3"]) only. The variable Vz enters the 
first kj rows with degrees not exceeding Mj-i and the last Tj—\ rows with degrees 
not exceeding 2Nj. Recall that Mj = kjMj-x + 2Tj-\Nj. Hence if Gj contained a 

then some monomial in the first kj rows would be 



monomial divisible by D^V Z 
divisible by D^V^^^ 1 , which is impossible. Thus Gj contains no monomial divisible 

For brevity we denote the numbers M r _2, S r —2, and T r _2 by M, S, and T 
respectively. Polynomial relation (|221 ._?') can be rewritten as 



,S v m n i 



-1 + f(V z ,l K , D r -i) + g(Vz,l K ,D 3 , D r -l) = 0, 



(24) 



where the polynomial / has degree with respect to Vz not greater than M and 
degree with respect to D r _\ strictly less than T and the polynomial g has degree 
with respect to Vz strictly less than M, and the total degree with respect to D 3 
and D r -\ not greater than T. 
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Now we notice that the initial situation is symmetric with respect to renum- 
bering the vertices of the simple cycle wi, . . . ,w r in the opposite direction. This 
means that we can repeat the above reasoning exchanging everywhere vertices Wj 
with vertices w r -j+2, j — 2,...,r. First, we successively exclude the vari- 
ables D r _2, ■ ■ ■ , D4 from equations (fT^l-^l- lfTTfl) ). Second, we successively exclude 
the variables c? r -3, • ■ ■ , <^2 from the obtained equation and equations (|16I _^V (|16b V 
Finally, for some positive integers M, S, and T, we obtain a relation 

Vf^l + f(V z , l K , D 3 ) + g(V z ,l K ,D 3 , £> r -i) = 0, (25) 

where the polynomial / has degree with respect to Vz not greater than M and 
degree with respect to D3 strictly less than T and the polynomial g has degree 
with respect to Vz strictly less than M, and the total degree with respect to D3 
and D r _i not greater than T. 

Consider the resultant of the left-hand sides of equations (j24|) and (l25l with 
respect to D r ^\. It can be easily seen that the obtained relation has form 

Vz^z + ... - 0, (26) 

where B and C are the degrees of the left-hand side with respect to Vz and D3 re- 
spectively and dots stand for terms of total degrees with respect to Vz and D$ 
strictly smaller than B + C. Now notice that D3 = d\. Excluding the vari- 
able D3 — d\ from equations (|26p and (|16li ) we obtain the required relation 

Vz + aiil^Vg- 1 + ■■■ + a N (l K ) = 0. 

6. Proof of Lemma [3721 

Let X C C r be an irreducible afhne variety. We say that X is defined over Q 
if it can be given by polynomial equations with rational coefficients. For F = Q 
or C, we denote by F[X] the ring of regular functions on X with coefficients in F 
and by F(X) the field of rational functions on X with coefficients in F. We start 
with the following algebraic lemma. It seems to be standard, however, for the 
convenience of the reader, we give its proof. 

Lemma 6.1. Let X C C r be an irreducible affine variety defined over Q. Let 
fx, . . . , f p be elements of Q[X] such that the subset {/1 = • • • = f p = 0} C X has 
codimension at least 2. Let y be an element of an extension L of the field Q(X) 
such that the elements f^y, ■ ■ ■ , f P p y are integral over Q[X] for some s\, . . . , s p > 0. 
Then the element y is integral over Q[X]. 

Proof. First, suppose that y G Q(X). Let tt : X — » X be the normalization of X. 
Then the ring C[X] is the integral closure of C[X] in C(X). Hence y is a rational 
function on X such that fj'y are regular functions on X, j = 1, . . . ,p. Since X 
is normal, the divisor of poles (y)oo of y on X is well defined. Let Y C X be 
the support of (y)oo- For every j, the function fj'y is regular on X 7 hence, Y is 
contained in the subset {fj = 0} C X. Since 7r is a finite regular morphism, we 
obtain that the codimension of the subset {/1 = • • • = f p = 0} C X is the same 
as the codimension of the subset {/1 = ■ ■ ■ = f p = 0} C X , that is, is at least 2. 
Therefore, codim(y) > 2. Since Y is the support of the divisor (y)oo> it follows that 
(y)oo — 0. Hence y is a regular function on X. Therefore y is integral over C[X]. 
Since C[X] = Q[X] ® C and C(X) D Q(X) ® C, it can be easily seen that every 
place tp : Q(X) -> F that is finite on Q[X] extends to a place $ : C(X) -> F' 
that is finite on C[X], where F' is an extension of F. Hence an element of Q(X) is 
integral over Q[X] whenever it is integral over C[X]. Thus y is integral over Q. 
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Now let y be an element of an arbitrary extension L D Q(X). At least one of the 
elements fj is nonzero. Hence the element y is algebraic over Q(X). Then there is 
a unique irreducible monic polynomial H £ Q(X)[t] such that H(y) = 0. Suppose, 

H(t) = t N + c 1 t N ~ 1 + ... + c N , Ci eQ(X). 

It is well known that y is integral over Q[X) if and only if all coefficients ci, . . . , 
are integral over Q [X] . The element fi 3 y is a root of the irreducible polynomial 

H (t) = t N + ffctt"- 1 + ff 3 c 2 t N ~ 2 + ... + f^c N . 

Since the elements fj 3 y are integral over Q[X], j = 1, . . .,p, we obtain that the 
elements fjc.i are integral over Q[X], i — 1,...,N, j = l,...,p. But we have 
already proved the statement of the lemma for the elements a £ Q(X). Thus the 
elements ci, . . . , cn are integral over Q[X], Hence y is integral over Q[X]. □ 

Now let K be a pure (n — l)-dimensional simplicial complex with m vertices 
and r edges, n > 2. We consider the mn-dimensional affine space C mn with coor- 
dinates x Ut i, where u runs over all vertices of K and i runs from 1 to n, and the 
r-dimensional affine space C r with coordinates £ uv — £ vu , where [uv] runs over all 
edges of K. (We denote the independent coordinates in C r by l uv to avoid the 
confusion with elements l uv G Let £k be the set of all variables £ uv . Let 

h : C" m — > C r be the regular morphism given by 

n 

£uv — ^ ^ {p^Uji %v,i) ■ 
i=l 

The image of h is the set Ck of vectors l(P) £ C for all polyhedra P : K — ^ C". Let 
Xk be the Zariski closure of Ck in C. Then Xk is an irreducible affine variety 
and h is the composition of the dominant morphism hi : (£ mn — > Xk and the 
injective morphism h>2 '■ Xk — > C r . Since the morphism h is defined over Q, we see 
that the variety Xk is defined over Q and Q[JCjf] is the Q-subalgebra Rk C Q^k] 
generated by the elements h* (£ uv ) = l uv . 

Lemma 6.2. Let u be a vertex of K and let v±, . . . , v p be all vertices of K joined 
by edges with u. Suppose, p > 2. Then the subset Y C Xk given by the equations 
l UVl = ■ ■ ■ = l UVp = has codimension at least 2. 

Remark 6.1. Lemma ROl is not as trivial as it may seem to be. Actually, it is quite 
obvious that the intersection Y f~l Ck has codimension p, since we can move each 
of the points P(vj) so that to change arbitrarily the square of length l UVj without 
changing other squares of lengths l UVi , i ^ j. However, it is much harder to deal 
with points added to Ck under the Zariski closure. For example, the author does 
not know whether the subset of K given by 2 equations l UVi = l UVj = always has 
codimension 2 or not. 

For the proof of Lemma 13.21 we need the case n = 4 only. Since K is pure, it 
must contain at least one 3-dimensional simplex containing the vertex u. Hence we 
always have p > 3. Thus Lemma I3T21 follows immediately from Lemmas 16. II and [6.21 
The proof of Lemma T6. 2 1 is based on the following two lemmas. 

Lemma 6.3. Suppose P : K — > C n is a polyhedron and e = maxi<j< p \l UVj {P)\. 
Then there exist a number j , 1 < j < p, and a polyhedron P' : K — > C™ such that 
luv s {P') = and \l WlW2 [P') - l WlW2 {P)\ < 3e for every edge [1V1W2] of K. 

Proof. If for some j, l UVj (P) = 0, then P itself is the required polyhedron. So we 
may assume that l U vj(P) ^ 0, j = 1, . . . ,p. 
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The squares of lengths l WlW2 (P) are defined by means of the standard bilinear 
scalar product in C" given by 

(£,r?)=£V + --- + £V\ 

where £ = (£ 1 , . . . , £") and 77 = (77 1 , . . . ,77"). Alongside with this bilinear scalar 
product, we consider the standard Hcrmitian scalar product 

<£,»»> = (6 »?) = eY + --- + £V. 



By £| we define the Hermitian length \J (£, £} of a vector £. 

We put £j = P(uj) — -P(w), « = Let h = be the maximum of the 

Hermitian lengths |£i|, . . . , |£ p | and put A = l UVj {P) — Let x and x' be the 

roots of the equation 

\t 2 - 2h 2 t + A = 
such that |x| < Then |xx'[ = 1 and 

, ,, 2/i 2 2h 2 

N + M> w > — 

It easily follows that |x| < Consider the polyhedron P' : A' — >• C" such that 
P'{u) = P(u) + x£j and P'{w) = P(w) for every vertex w ^ v. First, we have 

lu 0j (P') = & - - x&) = A - 2/i 2 x + Ax 2 = 0. 

Second, for every i ^ j, we have 

U(p') - WP) = (6 - - *&) - = -2*&,&) + 

Hence, 

IU(p') - U(P)I < 2|x|fell6l + M a fol 2 < 3e - 

Finally, for every edge [W1TO2] such that wi ^ w and W2 7^ U, we have 

Lemma 6.4. Le£ / = (i wi -u, 2 ) be a point in Xk such that l UVi = for i = 1, . .. ,p. 

Let e be a positive number. Then there exists a polyhedron P : A — > C" such that 

I < e for every edge [wiw^\ E K; 

• there exists j , 1 < j • < p, such that l UVj (P) = 0; 

• there exists i, 1 < i < p. suc/i f/ia£ l UVi (P) ^= 0. 

Proof. Since ft-i : C mn — > Xk is a dominant morphism of irreducible affine vari- 
eties, we see that the set Ck = hi(C mn ) contains a Zariski open subset U C Xk- 
Hence Ck is dense in the analytic topology on Xk. (The analytic topology is 
the topology induced by the Hermitian metric in C.) Therefore there exists a 
point I' = (l' WlW2 ) E C K such that \l' WlWl - l WlW2 \ < § for every edge [wiw 2 ]- Let 
P' : A — > C" be a polyhedron such that l(P') = I 1 . Since l UVi = 0, we see that 
'«t>;(P')l < §, * = 1, - - • )P. By Lemma ROl there exists a polyhedron P" : A — > C" 
such that l UVj (P") = and |^ ltl)2 (P") - l WlW2 {P')\ < ^ for every edge [wiw 2 ] 
of A. Then \l WlW2 (P") — l WlW2 \ < -#. If there exists i, 1 < i < p, such that 
luvi(P") 7^ 0, then P" is the required polyhedron. Now assume that l UVi (P") = 
for every i. Choose an arbitrary i such that 1 < i < p and i ^ j. Consider a new 
polyhedron P : K — > C" such that P(w) = P"(w) for every w ^ Vi and the point 
P(vi) is obtained from the point P"(vi) by the shift along a vector 77 G C™. For a 
sufficiently small vector 77 in general position, we shall obtain that l UVi (P) 7^ and 
\lviw(P) — lvi-w(P")\ < f for every vertex 77; connected by an edge with Uj. Then 
|^ lU ; 2 (P) - iidioal < £ f° r ever y edge [wi7w 2 ]- Besides, l UVj {P) = l UVj {P") = 0. 
Hence P is the required polyhedron. □ 
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Proof of Lemma [6. 2\ By Y denote the subset of Xk given by the equation l UVi = 0. 
Let Yi = Yi t i U . . . U Yi_ qi be the decomposition into irreducible components. As- 
sume that the set Y = Y\ PI . . . fl Y p contains an irreducible component C whose 
codimcnsion in Xk is equal to 1. Then, for every i, C is an irreducible component 
of Yi. Without loss of generality we may assume that Y^i = C, i = 1, . . . ,p. Then 
there exists a point I = (l WlW2 ) £ C such that I does not belong to the union of all 
components Y^k such that k > 0. We have l UVi = 0, i = 1, . . . ,p. For e > 0, we 
denote by U s (l) the set of all points I' = {l' WlW2 ) G Xk such that \l' WlW — l Wl w 3 \ < £ 
for every edge [tuiu^] G K. Since the sets Y^jt are closed, we see that, for a suf- 
ficiently small e, the set U e (l) does not intersect the union of all Y^k such that 
k > 0. Therefore, Z7 e (Z) n (Yi U . . . U Y p ) = U e (l) H C. However, by Lemma EH 
there exists a point I' £ ?7 e (Z) such that Z' G Yj and Z' ^ Yi for some j and i. Hence 
Z' G Yj U . . . U Y p , but V £ C. This yields a contradiction, which completes the proof 
of the lemma. □ 



7. Towards higher dimensions 

We do not know whether the analogues of Theorems 1 1 . 1 1 and 1 1 . 2 1 (or . equivalently, 
the analogues of Theorem 1 1.3[) hold in dimensions greater than 4. However, in this 
section we shall make some progress towards the generalization of our proof to 
higher dimensions and we shall show which problems arise on this way. 

Consider a finite pure (n — l)-dimcnsional simplicial complex K. By m{K) 
we denote the number of vertices of K. For any i-simplex r G K we denote 
by m(r, K) the number of (i + l)-simplices of K containing r. An [n — 4)-flag of K 
is the sequence T of simplexes r° C r 1 C • • ■ C t™~ 4 of the complex K such that 
dimr 1 = i. By J-(K) we denote the set of all (n — 4)-flags of K. We assign the 
integral vector 

m(T,K) = (m(K),m(T°,K),m(T 1 ,K),...,m(T n ~ 4 ',K)) 

to any (n — 4)-flag T G F(K) . Let -< be the lexicographic ordering on the set of all 
vectors (to_i, mo, . . . , m„_4) G Z"^ . This means that 

(m_i,m , • ■ .,m n -i) < (m'_ 1 ,m' , . . .,m' n _ 4 ) 
whenever there exists j such that rrij < m'j and rrii = m'i for all i < j. We put 

m(K) = min m(7~, K), 

where the minimum is understood with respect to -<. The vector m(K) is well 
defined for any nonempty pure (n — l)-dimcnsional complex K because any such 
complex necessarily contains at least one (n — 4)-flag. An (n — 4)-flag T G T{K) is 
called minimal if m(T, K) — m(K). It is convenient to allow the complex K to be 
empty and to suppose that m(0) = (0, . . . , 0). It is well known that the ordering -< 
on Z" q 2 is complete. Hence we can try to prove the analogue of Theorem 11.31 by 
the induction on m(K). 

For every simplex a G K, let D CT G Q[a;j<-] be the Cayley-Menger determinant of 
the vertices of a. The following lemma is an analogue of Lemma |3. II for an arbitrary 
dimension. 

Lemma 7.1. Suppose, n > 3 and m G Z"q 2 . Assume that, for any (n — 1)- 
cycle Z_ such that m(supp(Z)) -<, m, the element Vz is integral over the 
ring R SU pp(z)- Let Z be an (n — l)-cycle with support K such that m(K) = m. Let 
T = {t° C • • • C t"~ 4 } be a minimal (n — 4)-flag of K and let a be an (n — 3)- 
dimensional simplex containing t"~ 4 . Then for some s > 0, the element T) s a Vz is 
integral over Rk ■ 
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The proof of Lemma l7.1l for an arbitrary n > 3 is completely similar to the proof 
of Lemma l3.ll Again, we can give non-constructive and constructive proofs. In the 
non-constructive proof the only difference is that we should replace the condition 
<fi(luv) 7^ in Lemmas 14.21 and l4~3l bv the condition y(D ff ) ^ 0. In the constructive 
proof we should replace everywhere 2l uv by D CT . The matter is that the coefficients 
of d\d\ in dTTJ) and of d 2 jD 2 - +l in (JTSJ,) become equal to D^. 

If n — 3, then D CT = 1, hence, the assertion of Lemma \7. II is that Vz is integral 
over Rk ■ Therefore Theorem 11.11 follows inductively and no analogue of Lemma l3.2l 
is needed. Notice that the obtained proof of Theorem 1 1.1 1 is simpler than the proofs 
known before because it does not require the induction on the genus of K. If n = 4. 
then a is an edge [uv] and D CT = 2l uv . Therefore, Lemma |7. II turns into Lemma l3.ll 
The multidimensional analogue of Theorems 11.11 and 11.21 would follow inductively 
if we proved the following analogue of Lemma 13.21 

Let Z be an (n — l)-cycle with support K. Let t be an (n — A) -dimensional 
simplex of K and let a±, . . . ,o~ p be all (n — 3) -dimensional simplices of K contain- 
ing t . Assume that, for every j , there exists a nonnegative integer Sj such that the 
element T) S J. Vz is integral over Rk ■ Then the element Vz is also integral over Rk ■ 

Nevertheless, we do not know whether this assertion is true or not. By 
Lemma 16.11 this assertion would follow if the answer to the following question 
were positive. 

Question 7.1. Let K be a finite pure (n — l)-dimensional simplicial complex with 
r edges such that there exists an (n — l)-dimensional cycle with support K. Let r be 
an (n — 4)-dimensional simplex of K and let o~i, . . . ,a p be all (n — 3)-dimensional 
simplices of K containing r. Does the subset {T> ai = ■ ■ ■ = D CTp = 0} C Xk 
necessarily has codimension at least 2? 

The positive answer to this question for some n > 5 would imply the analogue of 
Theorems 11.11 and 1 1 . 2 1 for this dimension n. As it was already mentioned in section[6] 
(see Remark |6.1[) it is easy to show that the codimension of the subset of Ck given 
by T> ai = • • • = D CTp = is at least p, which is greater than 1. However, we cannot 
prove the same in the Zariski closure of Ck- The matter is that we cannot obtain 
a proper analogue of Lemma 16.31 
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